#include<stdio.h>
#include<iostream>
using namespace std;

//有向无环图及其应用
//有向无环图：无环的有向图，简称 DAG图 (Directed Acycline Graph) 


//AOV网：用一个有向图表示一个工程的各子工程及其相互制约的关系，其中以顶点表示活动，弧表示活动之间的优先制约关系，
//		 称这种有向图为顶点表示活动的网，简称 AOV网 Activity On Vertex Nextwork 
//拓扑排序 
//检测AOV网中是否存在环的方法：对有向图构造其顶点的拓扑有序序列，若图中所有顶点都在它的拓扑有序序列中，则该 AOV网 必定不存在环 




//AOE网：用一个有向图表示一个工程的各子工程及其相互制约的关系，以弧表示活动，以顶点表示活动顶点开始或结束事件，
//		 称这种有向图为边表示活动的图，简称为 AOE网 Activity On Edge 
//关键路径：路径长度最长的路径 （路径长度：路径上各活动持续时间之和） 


int main(void)
{
	return 0;
}